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MEDIUM 
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FIELD OF THE INVENTION 



The present invention relates to an image 
processing method and apparatus for receiving and 
decoding a code sequence obtained by encoding image data, 
and a storage medium. 



networks in recent years, many kinds of information such 
as text data, image data, audio data, and the like are 

15 stored or transmitted in the networks. Among these data, 
an image, especially, a multi-valued image contains a 
very large volume of information, and upon storing and 
transmitting such image, the image data size becomes 
huge. For this reason, storage and transmission of an 

2 0 image use high-efficiency coding that reduces the data 
size by removing redundancy of an image or changing the 
contents of an image to a degree at which deterioration 
of image quality is not visually recognizable. 



2 5 recommended by ISO and ITU-T as an international 

standard coding scheme of still image is prevalently 
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BACKGROUND OF THE INVENTION 



Along with remarkable advances of computers and 



As an example of the high-efficiency coding, JPEG 
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used. JPEG specifies several coding schemes in 
correspondence with use purposes of encoded data of 
images to be encoded, and roughly has two modes, i.e., a 
DCT use mode that uses discrete cosine transformation 
5 and aims at irreversible coding, and a spatial mode that 
aims at reversible coding on the basis of 
two-dimensional DPCM . 

A detailed description of these modes will be 
O omitted since these modes are described in ITU-T 

SS 10 Recommendation T.81 | ISO/IEC 10918-1 and the like. The 

fU DCT mode controls the bit rate by changing the 

m quantization step in quantization, and must give a large 

H ' quantization step to set a low target bit rate. As a 

result, especially under a low-bit rate condition, the 
r: 15 reproduced image is distorted beyond an allowable level 

if due to quantization. 

Also, JPEG specifies hierarchical coding. In 
hierarchical coding, a plurality of images having 
different resolutions are generated by reducing an input 
20 image in a plurality of scales like 1/2, 1/4, ... in both 
the horizontal and vertical directions, and an image 
having the lowest resolution is encoded and transmitted 
like a normal image. 

In this hierarchical coding, the DCT and spatial 
2 5 modes can be used. If hierarchical coding is 

implemented as reversible coding, since the spatial mode 
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is used for all the scales or only the last scale, and 
the DCT mode is used for all other scales, an apparatus 
must comprise a circuit or program that can implement 
both the two modes, resulting in a complicated apparatus. 
5 As a scheme that can combat these problems, a 

coding scheme using discrete wavelet transformation has 
been proposed. Such coding scheme using discrete 
wavelet transformation is advantageous since it assures 
higher compression performance than the DCT mode, can 

10 implement hierarchical coding in JPEG in a single system, 
and so forth. 

On the other hand, requirements for image 
compression coding are becoming increasingly stricter, 
and even for a binary image such as a text image which 

15 is conventionally encoded by another scheme, a decoded 

image is required to have higher image quality. However, 
with the conventional scheme, both natural and binary 
images or an image including these images cannot be 
restored, while assuring sufficiently high image quality 

2 0 of the decoded image. 

SUMMARY OF THE INVENTION 
The present invention has been made in 
consideration of the above prior arts, and has as its 
25 object to provide an image processing method and 
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apparatus that can decode a compression-encoded image 
while assuring high image quality, and a storage medium. 

It is another object of the present invention to 
provide an image processing method and apparatus, which 
5 decode an image with high image quality on the basis of 
the characteristics of an image expressed by a 
compression-encoded code sequence. 

Other features and advantages of the present 
invention will be apparent from the following 
10 . descriptions taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 The accompanying drawings, which are incorporated 

in and constitute a part of the specification, 
illustrate embodiments of the invention and, together 
with the descriptions, serve to explain the principle of 
the invention. 

2 0 Fig. 1A is a block diagram showing the arrangement 

of an image encoding apparatus according to the first 
embodiment of the present invention; 

Fig. IB is a block diagram showing the arrangement 
of a decoding apparatus according to the first 

2 5 embodiment of the present invention; 
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Figs . 2A to 2C are views for explaining the 
arrangement and operation of a discrete wavelet 
transformer according to the first embodiment; 

Fig. 3 is a view for explaining the operation of 
5 an entropy encoder according to the first embodiment ; 

Figs . 4A to 4D are views for explaining a code 
sequence generated by the image encoding apparatus 
according to the first embodiment of the present 
invention; 

10 Fig. 5 is a view for explaining the operation of 

an entropy decoder according to the first embodiment ; 

Fig. 6 is a block diagram showing the arrangement 
of a correction value computing unit of the decoding 
apparatus of the first embodiment; 
15 Fig. 7 is a flow chart showing the process in the 

correction value computing unit of the decoding 
apparatus of the first embodiment; 

Figs . 8A and 8B are block diagrams for explaining 
an inverse discrete wavelet transformer of the decoding 
2 0 apparatus of the first embodiment; 

Figs . 9A and 9B are views for explaining a code 
sequence and restored image examples in the first 
embodiment of the present invention; 

Figs. 10A and 10B are views for explaining 
2 5 dequantization in the second embodiment of the present 
invention; 
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Fig. 11A is a block diagram showing the 
arrangement of an image encoding apparatus according to 
the third embodiment of the present invention; and 

Fig. 11B is a block diagram showing the 
arrangement of a decoding apparatus according to the 
third embodiment of the present invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
Preferred embodiments of the present invention 
will be described in detail hereinafter with reference 
to the accompanying drawings . 
[First Embodiment] 

Figs. 1A and IB are block diagrams respectively- 
showing the basic arrangements of image encoding and 
decoding apparatuses according to the first embodiment 
of the present invention. 

Fig. 1A is a block diagram showing the arrangement 
of an image encoding apparatus. Referring to Fig. 1A, 
reference numeral 1 denotes an image input unit for 
inputting image data. The image input unit 1 comprises 
an image sensing device such as a scanner, digital 
camera, or the like for scanning a document image, an 
interface unit having an interface function, or the like. 
Reference numeral 2 denotes a discrete wavelet 
transformer for computing the two-dimensional discrete 
wavelet transform of the input image. Reference numeral 



3 denotes a quantizer for quantizing coefficients 
obtained by discrete wavelet transformation. Reference 
numeral 4 denotes an entropy encoder for 
entropy-encoding the coefficients quantized by the 
5 quantizer 3 . Reference numeral 5 denotes a code output 
unit for outputting codes encoded by the encoder 4. 

Note that the apparatus according to the first 
embodiment is not limited to a dedicated apparatus shown 
p in Fig. 1A, and the present invention can be applied to, 

*g 10 e.g., a case wherein a versatile PC or workstation loads 

f^j a program to implement the aforementioned functions. 

The operations will be explained in turn below 
with reference to Fig. 1A. The image input unit 1 
f^ 5 inputs pixel signals that form an image to be encoded in 

15 the raster scan order. The input image is input to the 
Q discrete wavelet transformer (DWT) 2. In the following 

description, an image signal input from the image input 
unit 1 is expressed by a monochrome multi-valued image. 
However, upon encoding a plurality of color components 
2 0 of a color image or the like, each of R, G, and B color 
components or luminance and chromaticity components can 
be compressed as the monochrome component. 

The discrete wavelet transformer 2 executes a 
two-dimensional wavelet transformation process for the 
25 input image signal, and computes and outputs transform 
coefficients . 
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Figs . 2A to 2C are views for explaining the 
discrete wavelet transformer 2 according to this 
embodiment . 

Fig. 2A shows the basic arrangement of the 
5 discrete wavelet transformer 2 . An image signal input 
from the image input unit 1 is stored in a memory 201, 
is sequentially read out by a processor 202 to undergo 
the discrete wavelet transformation process, and is 
g stored in the memory 2 01 again. 

SA 10 Fig. 2B is a diagram for explaining the 

ftj arrangement of the process in the processor 202. 

fp Referring to Fig. 2B, the input image signal is 

separated into odd and even address signals by a 
r? combination of a delay element 2 03 and down samplers 2 04, 

J~f 15 and these signals undergo filter processes of two 

y filters p and u. In Fig. 2B, s and d represent low- and 

high-pass coefficients upon breaking up a one 

dimensional image signal to one level, and are 

respectively computed by: 
20 d(n) = x(2n + 1) - floor((x(2n) + x(2n + 2))/2) 

... (1) 

s(n) = x(2n) + floor((d(n - 1) + d(n))/4) ...(2) 
where x(n) is an image signal to be transformed, and 
floor (x) is a function of outputting a maximum integer 
2 5 smaller than x. 
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In this manner, the one dimensional discrete 
wavelet transformation process is done for an image 
signal. Since two-dimensional discrete wavelet 
transformation is implemented by sequentially executing 
5 one dimensional transformation in the horizontal and 
vertical directions of an image and its details are 
known to those who are skilled in the art, a description 
thereof will be omitted. 

Fig. 2C shows an example of the format of two 
10 levels of transformation coefficient groups obtained by 
the two-dimensional discrete wavelet transformation 
process. An image signal is broken up into coefficient 
sequences HH1, HL1, LH1, . . . , LL in different frequency 
bands. Note that these coefficient sequences will be 
15 referred to as subbands hereinafter. The coefficients 
of the individual subbands are output to a quantizer 3. 

The quantizer 3 quantizes the input coefficients 
by a predetermined quantization step, and outputs 
indices corresponding to the quantized values. In this 
2 0 case, quantization is described by: 

q = sign(c) f loor (abs (c ) /A) ...(3) 
sign (c) = 1; c > 0 ... (4) 

sign(c) = -1; c < 0 ...(5) 
where c is a coefficient to be quantized, and abs(c) is 
2 5 the absolute value of c. 



- 9 - 



The entropy encoder 4 segments the quantization 
indices input from the quantizer 3 into bit planes, 
executes binary arithmetic coding in units of bit planes, 
and outputs a code sequence. 

Fig. 3 is a view for explaining the operation of 
the entropy encoder 4. In this example, a 4 x 4 subband 
region includes three nonzero indices, which 
respectively have values "+13", "-6", and "+3" . The 
entropy encoder 4 scans this region to obtain a maximum 
value M, and computes the number S of bits required for 
expressing the maximum quantization index by: 

S = ceil (log 2 (abs (M) ) ) ...(6) 
where ceil(x) is the smallest one of integers equal to 
or larger than x. 

In Fig. 3, since the maximum coefficient value is 
"13", the value of S is "4", and 16 quantization indices 
in the sequence are processed in units of four bit 
planes, as indicated by the right side in Fig. 3. The 
entropy encoder 4 makes binary arithmetic coding of bits 
of the most significant bit plane (indicated by MSB in 
Fig. 3) and outputs the coding result as a bitstream. 
Then, the encoder 4 lowers the bit plane by one level, 
and encodes and outputs bits of each bit plane until the 
bit plane of interest reaches the least significant bit 
plane (indicated by LSB in Fig. 3). At this time, a 
sign of each quantization index is entropy-encoded 
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immediately after the first nonzero bit is detected upon 
scanning the bit plane. 

Figs . 4A to 4D show the format of a code sequence 
which is generated and output in this way. 
5 Fig. 4A shows the overall format of a code 

sequence, in which MH is a main header; THi (i = 0 to 
n-1) , a tile header; and BSi (i = 0 to n-1), a bitstream. 
The main header MH is comprised of the size (the numbers 
of pixels in the horizontal and vertical directions) of 

10 an image to be encoded, a tile size upon breaking up the 
image into tiles as a plurality of rectangular regions, 
the number of components indicating the number of color 
components, the size of each component, and component 
information indicating bit precision, as shown in Fig. 

15 4B. In this embodiment, since an image is not broken up 
into tiles, the tile size is equal to the image size, 
and when the image to be encoded is a monochrome 
multi-valued image, the number of components is "1". 

Fig. 4C shows the format of the tile header TH. 

20 The tile header TH consists of a tile length 

including the bitstream length and header length of the 
tile of interest, and an encoding parameter for the tile 
of interest. The encoding parameter includes a discrete 
wavelet transform level, filter type, and the like. 

2 5 Fig. 4D shows the format of a bitstream in this 

embodiment. The bitstream is formed in units of bit 
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planes, which are set in the order from an upper bit 
plane to a lower bit plane. In the bit planes, the 
encoding results of the bit planes of a given 
quantization index in each subband are sequentially set 
in units of subbands . In Fig. 4D, S indicates the 
number of bits required for expressing the maximum 
quantization index. The code sequence generated in this 
manner is output to the code output unit 5. 

A decoding apparatus according to the first 
embodiment of the present invention will be described 
below. 

Fig. IB is a block diagram showing the arrangement 
of an image decoding apparatus according to the first 
embodiment . 

Referring to Fig. IB, reference numeral 6 denotes 
a code input unit which receives a code sequence encoded 
by the encoding apparatus shown in, e.g., Fig. 1A. 
Reference numeral 7 denotes an entropy decoder which 
executes a decoding process opposite to the encoding 
process in the entropy encoder 4 in Fig. 1A. Reference 
numeral 8 denotes a dequantizer; 9, an inverse discrete 
wavelet transformer; 10, an image output unit; and 11, a 
correction value computing unit. 

In the aforementioned arrangement, the code input 
unit 6 receives a code sequence, analyzes the header 
included in that sequence to extract parameters required 
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for the subsequent processes, and controls the flow of 
processes if necessary or outputs required parameters to 
the subsequent processing units. The bitstreams 
included in the input code sequence are output to the 
5 entropy decoder 7 . The entropy decoder 7 decodes and 
outputs the bitstreams in units of bit planes. Fig. 5 
shows the decoding sequence at that time. 

Fig. 5 illustrates the flow for sequentially 
Q decoding one subband region to be decoded in units of 

SJ 10 bit planes to finally restore a quantization index, i.e., 

py the process opposite to Fig. 3. In this case, bit 

planes are decoded from the MSB to the LSB in the order 
J~ of an arrow of the bit planes on the left side of Fig. 5. 

[T The restored quantization indices are output to 

rf 15 dequantizer 8 and the indices for a predetermined number 

{3 of lines are temporarily stored in the internal buffer 

of the dequantizer 8. The correction value computing 
unit 11 computes a correction value upon dequantization 
in the dequantizer 8 on the basis of the distribution of 
2 0 the quantization indices buffered inside the dequantizer 
8, and outputs that value to the dequantizer 8. 

Fig. 6 is a block diagram showing the arrangement 
of the dequantizer 8 and correction value computing unit 
11 according to the first embodiment. 
25 A processor 1101 selects "0.5" as a correction 

value r when a quantization index of interest buffered 
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in a buffer 801 of the dequantizer 8 belongs to an LL 
subband of the discrete wavelet transformation, and 
outputs r (= 0.5) to an arithmetic unit 802 of the 
dequantizer 8. 

5 On the other hand, when the quantization index 

belongs to a subband other than LL, the processor 1101 
reads out the buffered quantization indices from the 
buffer 801 of the dequantizer 8, and counts the number 
O of "0" quantization indices included in the readout 

SJ 10 indices. The processor 1101 compares the count value of 

nj the "0" quantization indices with a predetermined 

rf 5 threshold value T, reads out a correction value r set by 

J~ a predetermined method in a correction value table 1102 

on the basis of the comparison result, and outputs it to 
rf 15 the arithmetic unit 802 in the dequantizer 8, 

y In the first embodiment, when the number of 

quantization indices is equal to or smaller than the 
threshold value T, it is determined that the region of 
interest is a natural image, and "0.5" is selected as 
20 the value r. On the other hand, when the number of 

quantization indices is larger than the threshold value 
T, it is determined that the region of interest is a 
text image, and r = "0.875" is read out from the 
correction value table. The aforementioned operation is 
2 5 made in synchronism with dequantization in the 
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dequantizer 8, and the correction values r are computed 
and output in units of quantization indices. 

The arithmetic unit 802 of the dequantizer 8 
sequentially reads out the quantization indices in the 
5 buffer 801, and restores discrete wavelet transform 

coefficients from their values and correction values r 
by: 

c*=Ax(q+r);q>0 ...(7) 
c' = Ax(q-r);q<0 ...(8) 

10 C = 0; q = 0 ... (9) 

where q is a quantization index, and A is a quantization 
step which assumes the same value as that used in 
encoding, c' is a restored transform coefficient, which 
is obtained by restoring a coefficient s or d in 

15 encoding. This transform coefficient c' is output to 
the inverse discrete wavelet transformer 9. 

Fig. 7 is a flow chart showing the process in the 
processor 1101 of the correction value computing unit 11 
mentioned above. 

20 Referring to Fig. 7, a quantization index stored 

in the buffer 801 of the dequantizer 8 is read out, and 
it is checked if that quantization index belongs to an 
LL subband of discrete wavelet transformation (step SI). 
If YES in step SI, the flow advances to step S3, and 

25 "0.5" is selected as the correction value r and is 

output to the arithmetic unit 802 of the dequantizer 8. 
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On the other hand, if that quantization index 
belongs to a subband other than LL, the flow advances to 
step S2 to read out the buffered quantization indices 
from the buffer 801 of the dequantizer 8, and to count 
the number of "0" quantization indices included in the 
readout indices. The flow advances to step S4 to 
compare the count value of quantization indices with the 
predetermined threshold value T, and to check based on 
the comparison result if that image is a natural image. 
More specifically, if the count value of quantization 
indices is equal to or smaller than the threshold value 
T, it is determined that the image is a natural image, 
and the flow advances to step S5 to read out "0.5" from 
the correction value table 1102 as the value r. The 
readout value is then output to the arithmetic unit 8 02 
(step S7) . 

On the other hand, if that count value is larger 
than the threshold value T, it is determined that the 
region of interest is a text image, and the flow 
advances from step S4 to step S6 to read out "0.87 5" as 
the value r. The readout value is then output to the 
arithmetic unit 802 (step S7). 

Figs . 8A and 8B are block diagrams for explaining 
the arrangement and process of the inverse discrete 
wavelet transformer 9. 



Referring to Fig. 8A, the transform coefficients 
input from the dequantizer 8 are stored in a memory 901. 
A processor 902 executes one dimensional inverse 
discrete wavelet transform process while sequentially 
5 reading out the transform coefficients from the memory 
901, thus implementing a two-dimensional inverse 
discrete wavelet transform process. The two-dimensional 
inverse discrete wavelet transform is executed in a 
sequence opposite to the forward transform, but since 
10 its details are known to those who are skilled in the 
art, a description thereof will be omitted. 

Fig. 8B is a diagram for explaining processing 
blocks of the processor 902. The input transform 
coefficients undergo two filter processes of filters u 
15 and p, and are added after being up-sampled by up 

samplers 701, thus outputting an image signal x'. These 
processes are described by: 

x' (2n) = s'(n) - f loor ( (d ' (n-1 ) + d'(n))/4). 

. . . (10) 

20 x' (2n+l) = d' (n) + f loor ( (x ' (2n) + x'(2n+2))/2) 

...(11) 

With the aforementioned processes, the original 
image is reclaimed and is output to the image output 
unit 10. 
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Note that the image output unit 10 may be an image 
display device such as a monitor or the like, or may be 
a storage device such as a magnetic disk or the like. 

As described above, according to the first 
embodiment, the correction value r is obtained in 
correspondence with the number of "0" quantization 
indices in surrounding regions including the 
quantization index to be dequantized upon dequantization, 
and when the number of "0"s is larger than the 
predetermined value, it is determined that the region of 
interest is a text image, and "0.875" is output to the 
arithmetic unit as the value r. On the other hand, when 
the number of " 0 " s is smaller than the predetermined 
value, it is determined that the region of interest is a 
natural image, and "0.5" is output as r to the 
arithmetic unit. 

Note that the present invention is not limited to 
such specific dequantization, and the correction value 
may be selected in accordance with the values of 
quantization indices of surrounding regions except for 
the quantization index to be dequantized. 

As a result, when the dequantizer 8 dequantizes 
using "0.5" as the correction value r, the coefficient 
value to be restored assumes an intermediate value 
between two coefficient values discretized by 
quantization. When the image of interest is a natural 
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image, since the coefficient value to be restored 
assumes an intermediate value, quantization errors can 
be reduced on the average. 

However, when the image of interest is a text 
5 image, and a source image signal is discretized to two 
values, the coefficient to be restored in a subband 
especially corresponding to high frequency is set to be 
larger than the intermediate value, thereby suppressing 

q losses of high-frequency components in the image signal 

-%\ 10 and improving image quality. 

Si Furthermore, in the first embodiment, since "0.5" 

«T is consistently selected as the correction value r for 

y * 

^ an LL subband of discrete wavelet transform, luminance 

level errors of the entire restored image are minimized 
j= s 15 on the average. 

D [Second Embodiment] 

In the first embodiment, after all the bit planes 
of a quantization index are decoded, dequantization is 
made to restore an image. Alternatively, the present 
2 0 invention can be applied to a case wherein an image is 
restored and displayed before decoding all the bit 
planes. The operation for restoring and displaying an 
image stepwise in a decoding apparatus according to the 
second embodiment of the present invention will be 
2 5 explained below. 
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An image display pattern upon restoring an image 
stepwise will be explained below with reference to Figs. 
9A and 9B. 

Fig. 9A shows an example of a code sequence, the 
5 basic format of which is based on Figs. 4A to 4D, but 
the entire image is set as a tile in this case. Hence, 
the code sequence includes only one tile header (THO) 
and bitstream (BSO). In this bitstream (BSO), codes are 
set from the most significant bit plane (Bit S-l) to the 
Q 10 least significant bit plane (Bit 0). 

^1 The decoding apparatus according to the second 

= y 

^ embodiment sequentially reads this bitstream, and 

^ displays an image upon completion of decoding of codes 

of each bit plane. 
O 15 Fig. 9B shows an example of a change in image 

O quality of the image to be displayed, when decoding is 

done in turn from the most significant bit plane. 

In Fig. 9B, after only the most significant bit 
plane is decoded, the overall feature alone of a source 
20 image is displayed, as indicated by an image 810. After 
a middle bit plane is decoded, a general idea of the 
source image can be obtained, as indicated by an image 
811. After a still lower bit plane is decoded, an image 
close to the source image is reconstructed, as indicated 
25 by an image 812. In this manner, the image quality 
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improves stepwise as decoding progresses from the upper 
to lower bit planes. 

The operation of the correction value computing 
unit 11 in the decoding process according to the second 
5 embodiment in the decoding apparatus shown in Fig. IB 

will be explained below. Since the hardware arrangement 
of the correction value computing unit 11 according to 
the second embodiment is substantially the same as that 
p shown in Fig. 6 according to the first embodiment, a 

%j 10 detailed description thereof will be omitted. 

When it is determined that the region of interest 
is a text image by the method in the first embodiment 
y mentioned above, the correction value computing unit 11 

?*7 receives the number of a bit plane that has been 

H 15 processed from the entropy decoder 7, selects a 

S correction value r stored in the correction value table 

1102 in accordance with the received value, and outputs 
the selected correction value to the arithmetic unit 802 
of the dequantizer 8. Note that the relationship 
2 0 between the bit plane number n and the correction value 
r to be selected is defined by: 

r = 0 . 5; n < Tp ... (12) 

r = 0. 87 5; n > Tp ... (13) 

where Tp is a threshold value determined in advance by a 
2 5 predetermined method. By selecting the correction value 
r in this way, when the region to be processed is a text 
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image, the coefficient value to be restored by 
dequantization assumes an intermediate value between 
coefficient values discretized by quantization as a 
lower bit plane is decoded. 
5 Figs. 10A and 10B show this state, and the 

relationship between a dequantized value (indicated by I 
in Figs. 10A and 10B) and a restored value (indicated by 
an open circle in Figs. 10A and 10B) finally obtained by 
p correction when two different correction values r are 

SJ 10 selected. 

In Figs. 10A and 10B, upon decoding an upper bit 
rf : plane, coefficients are restored, as shown in Fig. 10B 

^ (r = 0.875), and upon decoding a lower bit plane, 

f7 coefficients are restored, as shown in Fig. 10A (r = 

g 15 0.5) . 

Q Note that decoding of a lower bit plane is 

equivalent to a smaller quantization step in normal 
quantization. Hence, upon decoding a lower bit plane, 
the coefficient value to be restored is set to be an 

2 0 intermediate value between neighboring dequantized 
values, thus further improving image quality. 
[Third Embodiment] 

In the first and second embodiments described 
above, the correction value r is selected among a 

25 plurality of correction values, by referring to 

neighboring regions of the quantization index to be 
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dequantized in dequantization. Alternatively, the image 
type may be discriminated at the time of encoding, and 
the correction value r may be selected upon decoding on 
the basis of the discrimination result. The third 
embodiment based on such scheme will be explained below. 

Figs. 11A and 11B are block diagrams showing the 
arrangements of image encoding and decoding apparatuses 
according to the third embodiment of the present 
invention . 

Fig. 11A is a block diagram showing the 
arrangement of an encoding apparatus according to the 
third embodiment. The basic arrangement is 
substantially the same as that shown in Fig. 1A, except 
that the apparatus of the third embodiment comprises a • 
region discriminator 12. That is, the image input unit 
1 breaks up an input image into rectangular regions (to 
be referred to as tiles hereinafter) having a 
predetermined size, and outputs them in turn to the 
discrete wavelet transformer 2 and region discriminator 
12. In the subsequent processes, since the arrangements 
and operations of units except for the region 
discriminator 12 are the same as those in the first 
embodiment, a description thereof will be omitted. 

The region discriminator 12 analyzes the image 
broken up into tiles in units of tiles, discriminates if 
the tile is a natural image or text image, and reflects 



the discrimination result in a parameter in a code 
sequence output from the entropy encoder 4 . Whether an 
image is a natural image or text image can be determined 
by a known method of, e.g., checking the distribution of 
5 pixel values in each tile. Alternatively, the user may 
interactively designate a specific portion of an image 
as a text image. 

Note that the discrimination result is included in 
q each tile as one of encoding parameters shown in Fig. 4C, 

sj 10 and is output as a code sequence. A process for 

Si decoding the code sequence generated in this manner is 

done as follows . 

Fig. 11B is a block diagram showing the 
arrangement of a decoding apparatus according to the 
15 third embodiment of the present invention, which decodes 
the code sequence generated by the encoding apparatus 
shown in Fig . 11A . 

In Fig. 11B, since the arrangement except for a 
header analyzer 13 is the same as that in the first 
2 0 embodiment, a description thereof will be omitted. The 
code input unit 6 reads the encoded code sequence, and 
outputs codes to the entropy decoder 7 and header 
analyzer 13 in units of tiles. The header analyzer 13 
reads out the region discrimination result in the code 
2 5 sequence input from the code input unit 6, and outputs 
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the readout result to the correction value computing 
unit 11 . 

The correction value computing unit 11 checks 
based on the input from the header analyzer 13 if the 
5 image of interest is a natural image or text image. If 
the image of interest is a natural image, the unit 11 
selects the correction value r = 0.5 for a natural image 
and r = 0.875 for a text image, among a plurality of 
correction values, and outputs the selected value to the 

10 arithmetic unit of the dequantizer 8. 

In this fashion, since a parameter used to obtain 
the correction value r in dequantization is generated 
upon encoding and is included in the code sequence, the 
same effects as in the first and second embodiments can 

15 be obtained upon decoding the encoded image. 
[Another Embodiment] 

In the first and second embodiments described 
above, the correction value r is selected based on the 
surrounding states of the index to be dequantized or the 

2 0 decoded bit plane. Alternatively, the correction value 
may be selected by combining these methods. Also, the 
correction value r can be selected based on the value of 
the quantization index in addition to the aforementioned 
methods . 

2 5 Note that the present invention may be applied to 

either a system constituted by a plurality of devices 
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(e.g., a host computer, an interface device, a reader, a 
printer, and the like) , or an apparatus consisting of a 
single equipment (e.g., a copying machine, a facsimile 
apparatus, or the like) . 
5 The objects of the present invention are also 

achieved by supplying a storage medium (or recording 
medium) , which records a program code of a software 
program that can implement the functions of the 
above-mentioned embodiments to the system or apparatus, 

10 and reading out and executing the program code stored in 
the storage medium by a computer (or a CPU or MPU) of 
the system or apparatus. In this case, the program code 
itself read out from the storage medium implements the 
functions of the above-mentioned embodiments, and the 

15 storage medium which stores the program code constitutes 
the present invention. The functions of the 
above-mentioned embodiments may be implemented not only 
by executing the readout program code by the computer 
but also by some or all of actual processing operations 

2 0 executed by an operating system (OS) running on the 

computer on the basis of an instruction of the program 
code . 

Furthermore, the functions of the above-mentioned 
embodiments may be implemented by some or all of actual 
2 5 processing operations executed by a CPU or the like 
arranged in a function extension board or a function 
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extension unit, which is inserted in or connected to the 
computer, after the program code read out from the 
storage medium is written in a memory of the extension 
board or unit. 

5 As the storage medium for storing such program 

code, for example, a floppy disk, hard disk, optical 
disk, magneto-optical disk, CD-ROM, CD-R, magnetic tape, 
nonvolatile memory card, ROM, and the like may be used, 
g The program code is included in the scope of the 

10 present invention not only when the functions of the 
p embodiments are implemented by controlling various 

J: devices by the computer in accordance with the supplied 

^ program code alone but also when the embodiments are 

implemented by the program code in collaboration with 
S 15 the OS (operating system) , another application software, 

Q or the like. Moreover, the scope of the invention 

includes a case wherein after the supplied program code 
is stored in a memory arranged in a function extension 
board or a function expansion unit connected to the 
2 0 computer, a CPU or the like equipped on that function 

extension board or function expansion unit executes some 
or all of actual processing operations in accordance 
with the instruction of the program code, and the above 
embodiments are implemented by such processing 
25 operations. 
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Note that the above embodiments have been 
independently explained. However, the present invention 
is not limited to this, and the scope of the present 
invention includes appropriate combinations of the 
5 arrangements of the individual embodiments. 

As described above, according to this embodiment, 
in the dequantization process for decoding a code 
sequence obtained using discrete wavelet transformation, 
p since correction is made by selecting an appropriate 

Q 10 correction value in correspondence with the surrounding 

Si states of the pixel of interest or the state of the bit 

: Is? 

f£ plane of interest, even when an image includes image 

portions having different natures like a natural image 
and text image, the image can be restored to minimize 
15 quantization errors, and the image quality of the 
P finally restored image can be improved. 

The present invention is not limited to the above 
embodiments and various changes and modifications can be 
made within the spirit and scope of the present 
2 0 invention. Therefore, to apprise the public of the 

scope of the present invention, the following claims are 
made . 

I 
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